import java.util.*;
public class _acw12312 {
    public static void main(String[] args) {
        Scanner sc=new Scanner(System.in);
        int n=sc.nextInt();
        long a[]=new long[n];
        long b[]=new long[n];
        for(int i=0;i<n;i++){
            a[i]=sc.nextInt();
            b[i]=a[i];
        }
        Arrays.sort(b);
        int t=sc.nextInt();
        for(int i=0;i<t;i++){
            int t1=sc.nextInt();
            int t2=sc.nextInt()-1;
            int t3=sc.nextInt()-1;
            long end=0l;
            if(t1==1){
                for(int j=t2;j<=t3;j++){
                    end+=a[j];
                }
            }else {
                for(int j=t2;j<=t3;j++){
                    end+=b[j];
                }
            }
            System.out.println(end);
        }
    }
}
